Papua's main cities are not connected by road, and flying is the only practical option for covering longer distances. Boat charter for river travel is surprisingly expensive, the price going from US$50/day for a simple canoe to a whopping US$500/day incl. gas for a motorized outboard.
